#pragma warning(disable : 4996)
//#include<stdio.h>
//int f1(int n)
//{
//	int sum = n;
//	int flag = 0;
//	while (1)
//	{
//		while (n)
//		{
//			flag = flag + n % 2;
//			n /= 2;
//			sum = sum + n;
//		}
//		if (flag>= 2)
//		{
//			n = flag;
//			flag = 0;
//		}
//		else
//		{
//			return sum;
//		}
//
//	}
//}
//int main()
//{
//	int n;
//	scanf("%d", &n);
//	int sum = f1(n);
//	printf("%d\n", sum);
//	return 0;
//}


//#include<stdio.h>
//int main()
//{
//	int n;
//	int a = 0;
//	int sum = 0;
//	int flag = 0;
//	scanf("%d", &n);
//	while (1)
//	{
//
//		for (int i = 1; i <= a; i++)
//		{
//			scanf("%d", &sum);
//			if (sum != 0)
//			{
//				flag = 2;
//				n++;
//				break;
//			}
//		}
//		if (a == n-1)
//		{
//			flag = 1;
//			break;
//		}
//		if (flag == 1 || flag == 2)
//		{
//			break;
//		}
//		for (int i = n - a; i >= 1; i--)
//		{
//			scanf("%d", &sum);
//		}
//		a++;
//		
//	}
//	if (flag == 1)
//	{
//		printf("YES\n");
//	}
//	else
//	{
//		printf("NO\n");
//	}
//}

//#include<stdio.h>
//int main()
//{
//	int a, b,n;
//	int flag = 0;
//	scanf("%d %d", &a, &b);
//	int arr[100] = { 0 };
//	for (int i = 0; i < a * b; i++)
//	{
//		scanf("%d", &arr[i]);
//	}
//	for (int i = 0; i < a * b; i++)
//	{
//		scanf("%d", &n);
//		if (n != arr[i])
//		{
//			flag = 1;
//			break;
//		}
//	}
//	if (flag == 0)
//	{
//		printf("Yes\n");
//	}
//	else
//	{
//		printf("No\n");
//	}
//	return 0;
//}

